The devil is in Asymmetries (Rough Version)
نویسندگان
چکیده
We formally investigate some computational obstacles to tractability of computing the variety determined by K complex polynomials in N boolean variables. We show that using algebraic methods for solving combinatorial problems, the obstacles to tractability lies in the order of magnitude of asymmetries admitted by the given system of equations.
منابع مشابه
بررسی آسیب های عصب شناختی در بیماران مبتلا به ناگویی هیجانی
Abstract The aim of this study was to investigate the brain asymmetry and coherence between healthy controls and patients with alexithymia. Twenty four volunteers (14 alexithymic patients and 10 normal volunteers) were included in this study. All participants were asked to complete the Beck Anxiety Inventory (BAI), and Beck Depression Inventory (BDI) and Farsi version of Toronto Alexithymia ...
متن کاملA study on the possibility of Satan’s impact on physical disease of human with emphasis on verse 41 of chapter Sad
The present article seeks to study the possibility of Satan’s impact on physical disease of human with emphasis on verse 41 of chapter Sad and the related narrations. The objective is to find answer to the question whether the devil had a role in various afflictions of Prophet Ayyub (AS), especially his physical illnesses and consequently other human beings, and if so, what is the mechanism? On...
متن کاملRough sets theory in site selection decision making for water reservoirs
Rough Sets theory is a mathematical approach for analysis of a vague description of objects presented by a well-known mathematician, Pawlak (1982, 1991). This paper explores the use of Rough Sets theory in site location investigation of buried concrete water reservoirs. Making an appropriate decision in site location can always avoid unnecessary expensive costs which is very important in constr...
متن کاملSlack-Based Measurement with Rough Data
Rough data envelopment analysis (RDEA) evaluates the performance of the decision making units (DMUs) under rough uncertainty assumption. In this paper, new discussion regarding RDEA is extended. The RSBM model is proposed by integrating SBM model and rough set theory. The process of reaching solution is presented and this model is applied to efficiency evaluation of the DMUs with uncertain ...
متن کاملStudy on multi-objective nonlinear programming in optimization of the rough interval constraints
This paper deals with multi- objective nonlinear programming problem having rough intervals in the constraints. The problem is approached by taking maximum value range and minimum value range inequalities as constraints conditions, reduces it into two classical multi-objective nonlinear programming problems, called lower and upper approximation problems. All of the lower and upper approximatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1205.6990 شماره
صفحات -
تاریخ انتشار 2012